This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 



1 . (currently amended) A method for handling Link State Packets (LSPs) sent 
between processing nodes within a computer network, the method comprising: 

at a first node, receiving a first LSP sent by a second node, wherein the LSP specifies 
connectivity information regarding the second node; 

determining whether the first received LSP is an updated LSP even when the first 
received LSP is considered older than another LSP previously sent by the second node to the first 
node; 

if it is determined that the first received LSP is an updated LSP, performing updating 
procedures on LSP information, that is maintained by the first node, based on the first received 
LSP, wherein the LSP information was obtained from one or more LSPs sent by the second 
node, and 

updating the first node's routing tables based on the LSP information maintained by the 
first node after the updating procedures on the LSP information are performed,, 

wherein the determination of whether the received LSP is an updated LSP comprises 
determining that the received LSP is an updated LSP if (i) authentication succeeds for the 
received LSP, (ii) the LSP is considered older than another LSP previously stored for the second 
node, and (iii) the stored LSP fails authentication . 

2. (original) A method as recited in claim 1, wherein the received LSP is in a format 
which complies with a link state type routing protocol and the LSP is considered older than 
another LSP based on one or more rules of the link state type routing protocol. 
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3. (previously presented) A method as recited in claim 2, wherein the received LSP is 
in a format which complies with the Intermediate System to Intermediate System (IS-IS) 
Protocol and the LSP is considered older than another LSP based on one or more rules of the IS- 
IS protocol. 

4. (cancelled) 

5. (currently amended) A method as recited in claim 1 claim 4, further comprising 
sending a second LSP from the first node back to the second node if it is determined that the 
received LSP is an updated LSP. 

6. (original) A method as recited in claim 5, further comprising forming the second 
LSP by stripping the connectivity information from the received LSP and replacing the 
authentication with a new authentication. 

7. (previously presented) A method as recited in claim 6, further comprising 
receiving at the first node a third LSP sent from the second node in response to the second LSP, 
wherein the third LSP contains the updated sequence number, wherein performing the updating 
procedures on the LSP information is indirectly based on the first received LSP by being based 
on the third received LSP. 

8. (cancelled) 

9. (previously presented) A method as recited in claim 7, further comprising flooding 
the received third LSP from the first node to its neighbor nodes if present. 

10. (original) A method as recited in claim 1, wherein the LSP information is updated 
only if one or more purging conditions are met that minimize security problems. 
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11. (previously presented) A method as recited in claim 10, wherein the one or more 
purging conditions comprise (i) authentication is configured in the first node, (ii) the second 
node is coupled directly to the first node, (iii) adjacency has been re-established between the first 
and second nodes, and (iv) the second node is receiving the LSP from a same interface as was 
used during the re-establishment of adjacency. 

12. (currently amended) A first apparatus operable to handle Link State Packets 
(LSPs) sent between processing nodes within a computer network, the apparatus comprising: 

one or more processors; 

one or more memory, wherein at least one of the processors and memory 
are adapted for: 

at the first apparatus, receiving a first LSP sent by a second apparatus, 
wherein the LSP specifies connectivity information regarding the second apparatus; 

determining whether the first received LSP is an updated LSP even when 
the first received LSP is considered older than another LSP previously sent by the second 
apparatus to the first apparatus; and 

if it is determined that the first received LSP is an updated LSP, 
performing updating procedures on LSP information^ that is maintained by the first node, 
based on the first received LSP, wherein the LSP information was obtained from one or 
more LSPs sent by the second node, and 

updating the first node's routing tables based on the LSP information maintained 
by the first node after the updating procedures on the LSP information are performed,, 

wherein the determination of whether the received LSP is an updated LSP 
comprises determining that the received LSP is an updated LSP if (i) authentication 
succeeds for the received LSP, (ii) the LSP is considered older than another LSP 
previously stored for the second node, and (iii) the stored LSP fails authentication . 
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13. (original) A first apparatus as recited in claim 12, wherein the received LSP is in a 
format which complies with a link state type routing protocol and the LSP is considered older 
than another LSP based on one or more rules of the link state type routing protocol. 

14. (previously presented) A first apparatus as recited in claim 13, wherein the 
received LSP is in a format which complies with the Intermediate System to Intermediate System 
£IS-IS) Protocol and the LSP is considered older than another LSP based on one or more rules of 
the IS-IS protocol. 

15. (cancelled) 

16. (currently amended) The first apparatus as recited in claim 12 claim 15 , wherein 
at least one of the processors and memory are further adapted for sending a second LSP with an 
updated sequence number from the first apparatus back to the second apparatus if it is 
determined that the received LSP is an updated LSP. 

17. (original) The first apparatus as recited in claim 16, wherein at least one of the 
processors and memory are further adapted for forming the second LSP by stripping the 
connectivity information from the received LSP and replacing the authentication with a newly 
computed authentication. 

18. (previously presented) The first apparatus as recited in claim 17, wherein at least 
one of the processors and memory are further adapted for receiving at the first node a third LSP 
sent from the second node in response to the second LSP, wherein the third LSP contains the 
updated sequence number, wherein performing the updating procedures on the LSP information 
is indirectly based on the first received LSP by being based on the third received LSP. 

19. (cancelled) 
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20. (previously presented) The first apparatus as recited in claim 18, wherein at least 
one of the processors and memory are further adapted for flooding the received third LSP from 
the first apparatus to its neighbor nodes if present. 

21. (currently amended) At least one computer readable storage medium having 
computer program instructions stored thereon that are arranged to perform the following 
operations: 

at a first node, receiving a first LSP sent by a second node, wherein the LSP 
specifies connectivity information regarding the second node; 

determining whether the first received LSP is an updated LSP even when the first 
received LSP is considered older than another LSP previously sent by the second node to 
the first node; and 

if it is determined that the first received LSP is an updated LSP, 
performing updating procedures on LSP information^ that is maintained by the first node, 
based on the first received LSP,, wherein the LSP information was obtained from one or 
more LSPs sent by the second node, and 

updating the first node's routing tables based on the LSP information maintained 
by the first node after the updating procedures on the LSP information are performed., 

wherein the determination of whether the received LSP is an updated LSP 
comprises determining that the received LSP is an updated LSP if (i) authentication 
succeeds for the received LSP, (ii) the LSP is considered older than another LSP 
previously stored for the second node, and (iii) the stored LSP fails authentication . 

22. (previously presented) At least one computer readable storage medium as recited 
in claim 21, wherein the received LSP is in a format which complies with a link state type 
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routing protocol and the LSP is considered older than another LSP based on one or more rules of 
the link state type routing protocol. 

23. (previously presented) At least one computer readable storage medium as recited 
in claim 22, wherein the received LSP is in a format which complies with the Intermediate 
System to Intermediate System (IS-IS) Protocol and the LSP is considered older than another 
LSP based on one or more rules of the IS-IS protocol. 

24. (cancelled) 

25. (currently amended) At least one computer readable storage medium as recited 
in claim 21 claim 2 4, wherein the computer program instructions are further configured for 
sending a second LSP with an updated sequence number from the first node back to the second 
node if it is determined that the received LSP is an updated LSP. 

26. (previously presented) At least one computer readable storage medium_as recited 
in claim 25, wherein the computer program instructions are further configured for forming the 
second LSP by stripping the connectivity information from the received LSP and replacing the 
authentication value of the received LSP with a newly computed authentication value. 

27. (previously presented) At least one computer readable storage medium as recited 
in claim 26, wherein the computer program instructions are further configured for receiving at 
the first node a third LSP sent from the second node in response to the second LSP, wherein the 
third LSP contains the updated sequence number, wherein performing the updating procedures 
on the LSP information is indirectly based on the first received LSP by being based on the third 
received LSP. 

28. (cancelled) 
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29. (previously presented) At least one computer readable storage medium as recited 
in claim 27, wherein the computer program instructions are further configured for flooding the 
received third LSP from the first node to its neighbor nodes if present. 

30. (previously presented) At least one computer readable storage medium as recited 
in claim 21, wherein the LSP information is updated only if one or more purging conditions are 
met that minimize security problems. 

31. (previously presented) At least one computer readable storage medium as recited 
in claim 30, wherein the one or more purging conditions comprise (i) authentication is 
configured in the first node, (ii) the second node is coupled directly to the first node, (iii) 
adjacency has been re-established between the first and second nodes, and (iv) the second node is 
receiving the LSP from a same interface as was used during the re-establishment of adjacency. 

32. (currently amended) A first apparatus for handling Link State Packets (LSPs) 
sent between processing nodes within a computer network, comprising: 

means for at the first apparatus, receiving a first LSP sent by a second apparatus, wherein 
the LSP specifies connectivity information regarding the second apparatus; 

means for determining whether the first received LSP is an updated LSP even when the 
first received LSP has a lower sequence number than another LSP previously sent by the second 
apparatus to the first apparatus; and 

means for if it is determined that the first received LSP is an updated LSP, performing 
updating procedures on LSP information, that is maintained by the first node, based on the first 
received LSP, wherein the LSP information was obtained from one or more LSPs sent by the 
second node, aftd 
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updating the first node's routing tables based on the LSP information maintained by the 
first node after the updating procedures on the LSP information are performed ; and 

means for sending a second LSP with an updated sequence number from the first 
apparatus back to the second apparatus if it is determined that the received LSP is an updated 
LSP . 

33. (cancelled) 

34. (currently amended) The first apparatus as recited in claim 32 claim 33 , further 
comprising means for forming the second LSP by stripping the connectivity information from 
the received LSP and replacing the sequence number of the received LSP with the updated 
sequence number. 

35. (previously presented) The first apparatus as recited in claim 34, further 
comprising means for receiving at the first node a third LSP sent from the second node in 
response to the second LSP, wherein the third LSP contains the updated sequence number, 
wherein performing the updating procedures on the LSP information is indirectly based on the 
first received LSP by being based on the third received LSP. 

36. (cancelled) 

37. (previously presented) The first apparatus as recited in claim 35, further 
comprising means for flooding the received third LSP from the first node to its neighbor nodes if 
present. 

38. (previously presented) A method for handling Link State Packets (LSPs) sent 
between processing nodes within a computer network, the method comprising: 
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at a first node, receiving an LSP sent by a second node, wherein the LSP specifies 
connectivity information regarding the second node; 

if the received LSP fails authentication and the received LSP is considered newer than a 
stored LSP that was last previously stored for the second node by the first node, purging LSP 
information regarding the second node that is being maintained by the first node; and 

if the received LSP fails authentication and the received LSP is considered newer than a 
stored LSP that was last previously stored for the second node by the first node, flooding a 
second LSP from the first node to the first node's neighbor nodes, wherein the second LSP is 
structured to cause a purging of LSP information regarding the second node that is being 
maintained by the neighbor nodes, 

wherein the LSP information is purged and the second LSP is flooded to the first node 
neighbor nodes only if one or more purging conditions are met that minimize an intruder from 
isolating the second node from the network. 

39. (original) A method as recited in claim 38, further comprising forming the second 
LSP by stripping the connectivity information from the first LSP. 

40. (original) A method as recited in claim 38, wherein the second node is being 
attacked. 

41. (original) A method as recited in claim 38, wherein the received LSP is in a format 
which complies with a link state type routing protocol. 

42. (previously presented) A method as recited in claim 41, wherein the received LSP 
is in a format which complies with the Intermediate System to Intermediate System (IS-IS) 
Protocol. 
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43. (cancelled) 

44. (previously presented) A method as recited in claim 38, wherein the purging 
conditions comprise (i) authentication is configured in the first node, (ii) the second node is 
coupled directly to the first node, (iii) adjacency has been re-established between the first and 
second nodes, and (iv) the second node is receiving the LSP from a same interface as was used 
during the re-establishment of adjacency. 

45. (original) A method as recited in claim 38, further comprising updating the first 
node's routing tables based on the LSP information maintained by the first node after the LSP 
information regarding the second node has been purged. 

46. (original) A method as recited in claim 44, further comprising forming the second 
LSP by stripping the connectivity information from the received LSP. 

47. (previously presented) A first apparatus operable to handle Link State Packets 
(LSPs) sent between processing nodes within a computer network, the apparatus comprising: 

one or more processors; 

one or more memory, wherein at least one of the processors and memory are adapted for: 

at the first apparatus, receiving an LSP sent by a second apparatus, wherein the 
LSP specifies connectivity information regarding the second apparatus; 

if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
purging LSP information regarding the second apparatus that is being maintained by the 
first apparatus; and 
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if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
flooding a second LSP from the first apparatus to the first apparatus' neighbor apparatus, 
wherein the second LSP is stuctured to cause a purging of LSP information regarding the 
second apparatus that is being maintained by the neighbor apparatus, 

wherein the LSP information is purged and the second LSP is flooded to the first 
node neighbor nodes only if one or more purging conditions are met that minimize an 
intruder from isolating the second node from the network. 

48. (original) The first apparatus as recited in claim 47, wherein the at least one of the 
processors and memory are further adapted for forming the second LSP by stripping the 
connectivity information from the first LSP. 

49. (original) The first apparatus as recited in claim 47, wherein the second apparatus is 
being attacked. 

50. (original) The first apparatus as recited in claim 47, wherein the received LSP is in a 
format which complies with a link state type routing protocol. 

51. (previously presented) The first apparatus as recited in claim 50, wherein the 
received LSP is in a format which complies with the Intermediate System to Intermediate System 
(IS-IS) Protocol. 

52. (cancelled) 

53. (previously presented) The first apparatus as recited in claim 47, wherein the 
purging conditions comprise (i) authentication is configured in the first apparatus, (ii) the second 
apparatus is coupled directly to the first apparatus, (iii) adjacency has been re-established 
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between the first and second apparatus, and (iv) the second apparatus is receiving the LSP from a 
same interface as was used during the re-establishment of adjacency. 

54. (original) The first apparatus as recited in claim 47, wherein the at least one of the 
processors and memory are further adapted for updating the first apparatus' routing tables based 
on the LSP information maintained by the first apparatus after the LSP information regarding the 
second apparatus has been purged. 

55. (original) The first apparatus as recited in claim 53, wherein the at least one of the 
processors and memory are further adapted for forming the second LSP by stripping the 
connectivity information from the received LSP. 

56. (previously presented) At least one computer readable storage medium having 
computer program instructions stored thereon that are arranged to perform the following 
operations: 

at a first node, receiving an LSP sent by a second node, wherein the LSP specifies 
connectivity information regarding the second node; 

if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
purging LSP information regarding the second node that is being maintained by the first 
node; and 

if the received LSP fails authentication and the received LSP is considered newer 
than a stored LSP that was last previously stored for the second node by the first node, 
flooding a second LSP from the first node to the first node's neighbor nodes, wherein the 
second LSP is structured to cause a purging of LSP information regarding the second 
node that is being maintained by the neighbor nodes, 
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wherein the LSP information is purged and the second LSP is flooded to the first 
node neighbor nodes only if one or more purging conditions are met that minimize an 
intruder from isolating the second node from the network. 

57. (previously presented) At least one computer readable storage medium as recited 
in claim 56, wherein the computer program instructions are further configured for forming the 
second LSP by stripping the connectivity information from the first LSP. 

58. (previously presented) At least one computer readable storage medium as recited 
in claim 56, wherein the second node is being attacked. 

59. (previously presented) At least one computer readable storage medium as recited 
in claim 56, wherein the received LSP is in a format which complies with a link state type 
routing protocol. 

60. (previously presented) At least one computer readable storage medium as recited 
in claim 59, wherein the received LSP is in a format which complies with the Intermediate 
System to Intermediate System (IS-IS) Protocol. 

61. (cancelled) 

62. (previously presented) At least one computer readable storage medium as recited 
in claim 56, wherein the purging conditions comprise (i) authentication is configured in the first 
node, (ii) the second node is coupled directly to the first node, (iii) adjacency has been re- 
established between the first and second nodes, and (iv) the second node is receiving the LSP 
from a same interface as was used during the re-establishment of adjacency. 

63. (previously presented) At least one computer readable storage medium as recited 
in claim 56, wherein the computer program instructions are further configured for updating the 
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first node's routing tables based on the LSP information maintained by the first node after the 
LSP information regarding the second node has been purged. 

64. (previously presented) At least one computer readable storage medium as recited 
in claim 62, wherein the computer program instructions are further configured for forming the 
second LSP by stripping the connectivity information from the received LSP. 

65. (previously presented) A first apparatus operable to handle Link State Packets 
(LSPs) sent between processing nodes within a computer network, the first apparatus 
comprising: 

at the first apparatus, means for receiving an LSP sent by a second apparatus, 
wherein the LSP specifies connectivity information regarding the second apparatus; 

means for purging LSP information regarding the second apparatus that is being 
maintained by the first apparatus if the received LSP fails authentication and the received 
LSP is considered newer than a stored LSP that was last previously stored for the second 
node by the first node; and 

means for flooding a second LSP from the first apparatus to the first apparatus' 
neighbor apparatus if the received LSP fails authentication and the received LSP is 
considered newer than a stored LSP that was last previously stored for the second node 
by the first node, wherein the second LSP is structured to cause a purging of LSP 
information regarding the second apparatus that is being maintained by the neighbor 
apparatus, 

wherein the LSP information is purged and the second LSP is flooded to the first 
node neighbor nodes only if one or more purging conditions are met that minimize an 
intruder from isolating the second node from the network. 
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66. (cancelled) 

67. (previously presented) The first apparatus as recited in claim 65, wherein the 
purging conditions comprise (i) authentication is configured in the first apparatus, (ii) the second 
apparatus is coupled directly to the first apparatus, (iii) adjacency has been re-established 
between the first and second apparatus, and (iv) the second apparatus is receiving the LSP from a 
same interface as was used during the re-establishment of adjacency. 

68. (original) The first apparatus as recited in claim 65, further comprising means for 
updating the first apparatus' routing tables based on the LSP information maintained by the first 
apparatus after the LSP information regarding the second apparatus has been purged. 

69. (original) The first apparatus as recited in claim 67, further comprising means for 
forming the second LSP by stripping the connectivity information from the received LSP. 
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